#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

#include <math.h>
int prime(int n)
{
	if (n < 2)
		return 0;
	int i = 2;
	for (; i <= sqrt(n); i++)
		if (n % i == 0)
			return 0;
	return 1;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[100] = { 0 };
	int i = 0;
	for (; i < n; i++)
		scanf("%d", arr + i);

	int cnt = 0;
	for (i = 0; i < n; i++)
		if (prime(*(arr+i)))
			cnt++;
	printf("%d\n", cnt);

	return 0;
}